This paper discusses the target of loops optimization and various methods of program transformation which can significantly reduce the access time to subscripted variables , diminish some types of dependence , increase the " depth " of software pipelining , and merge some iterations of loops in order to make code compaction easier 程序變換可大大減少下標變數的訪問時間;消除某些類型的相關,提高軟件流水的“深度” ;合并多個循環,有利于進行代碼壓縮。
We analysed the traditional automatic parallelization technology , including dependency analysis theory , program transformation technology , parallel scheme and the optimization of related synchronization and communication etc , which are the theoretical basis of the whole article . cfd computing features , especially the features of explicit difference computing , have also been further ananlysed . we also summarized drawbacks of traditional automatic parallelization technology used in cfd : small parallel granularity , difficulty in attaining global identical data partition , and difficulty in attaining high parallel efficiency on distributed memory system 本文討論、分析、總結了通用的自動并行化技術:相關性分析理論、程序變換技術、并行模式以及同步通信與優化問題等等,它們是本文研究工作的理論基礎;針對研究對象,深入分析了cfd計算的特點,特別是顯式差分計算的特點;并歸納出傳統的自動并行化技術在cfd應用中存在的問題:并行粒度小、難以獲得全局統一的數據劃分方式,對于分布存儲結構的并行機難以獲得高效率。
And then , it gives some useful approaches of program transformation to reduce cache conflicts , and concludes three accessing modes in multi - media applications to prepare for the further study of stream cache prefetching technologies . this paper also introduces a data allocation approach to scratch - pad sram , with the purpose of improving cache hit rate 討論了常用的提高數據時空局部性的程序變換方法以降低cache失效率,并針對多媒體領域應用程序的特點,總結了三種多媒體常見存儲訪問模式,為進一步研究并向dpc存儲系統加入流cache的預取技術奠定了基礎。
百科解釋
A program transformation is any operation that takes a computer program and generates another program. In many cases the transformed program is required to be semantically equivalent to the original, relative to a particular formal semantics and in fewer cases the transformations result in programs that semantically differ from the original in predictable ways.